package demo02;

import java.util.Scanner;

/*题目：判断一个素数能被几个9整除*/
public class topic45 {
    public static void main(String[] args) {
        // 获取用户输入
        Scanner sc = new Scanner(System.in);
        System.out.println("请您输入一个素数，我会判断这个数可以被几个9整除：");
        int number = sc.nextInt();
        if(IsPrimer(number)){
            System.out.println("该数可以被"+DNine(number)+"个9整除。");
        }else{
            System.out.println("您输入的不是素数");
        }
    }


    //判断传入的数字是否是素数，用来判断用户输入的是否是素数，如果是素数就进行整除9的操作
    //否则，则提醒用户输入的不是素数

    public static boolean IsPrimer(int number){
        boolean flag = true;
        for (int i = 2; i < number; i++) {
            if(number % i == 0){
                return false;
            }
        }
        return flag;
    }

    //计算该素数能被几个9整除，返回计数
    public static int DNine(int number){
        int count = 0;
        boolean flag = true;
        while (flag){
            if(number % 9 == 0){
                count++ ;
                number = number / 9;
            }else{
                return count;
            }
        }
        return count;
    }
}
